Complete graph

Results: 868



#Item
591Theoretical computer science / Networks / NP-complete problems / Network theory / Network analysis / Graph theory / Mathematics / Clique

The Energy Landscape of Social Balance Seth A. Marvel† , Steven H. Strogatz† , and Jon M. Kleinberg‡∗ † arXiv:0906.2893v2 [nlin.AO] 25 Aug 2009

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:54
592Constraint programming / Graph coloring / NP-complete problems / Constraint satisfaction problem / Bipartite graph / Graph / Complexity of constraint satisfaction / Path decomposition / Graph theory / Mathematics / Theoretical computer science

Exploiting Bipartiteness to Identify Yet Another Tractable Subclass of CSP Marcus Bjareland? Peter Jonsson?? Dept. of Comp. and Info. Sci. Linkopings universitet

Add to Reading List

Source URL: www.ida.liu.se

Language: English - Date: 2012-01-24 05:34:39
593NP-complete problems / Network flow / Geometric spanner / Graph / Topology / Flow network / Unit disk graph / Degree / Connectivity / Graph theory / Mathematics / Theoretical computer science

OVERLAY NETWORKS FOR WIRELESS AD HOC NETWORKS CHRISTIAN SCHEIDELER∗ Abstract. Radio networks are widely used today. People access voice and data services via mobile phones, Bluetooth technology replaces unhandy cables

Add to Reading List

Source URL: www14.in.tum.de

Language: English - Date: 2005-11-14 08:38:49
594Greedy coloring / Graph labeling / Register allocation / Tree / Minor / Neighbourhood / Clique / Graph / Degeneracy / Graph theory / Graph coloring / NP-complete problems

Ordering Heuristics for Parallel Graph Coloring William Hasenplaugh Tim Kaler Tao B. Schardl

Add to Reading List

Source URL: supertech.csail.mit.edu

Language: English - Date: 2014-09-16 08:27:48
595Topology / Graph / NP-complete problems / Hamiltonian path / Graph theory / Mathematics / Quantum graph

Quantum graphs and their applications Part II, following lectures by Peter Kuchment Pavel Exner [removed]

Add to Reading List

Source URL: gemma.ujf.cas.cz

Language: English - Date: 2007-01-14 07:39:36
596Applied mathematics / Graph coloring / Graph partition / Parallel computing / Edge coloring / Parallel algorithm / Theoretical computer science / Mathematics / NP-complete problems

SAND94-2444C Parallel Algorithms for Dynamically Partitioning Unstructured Grids *

Add to Reading List

Source URL: www.sandia.gov

Language: English - Date: 2014-09-02 18:14:42
597NP-complete problems / Graph partition / Graph / Matching / Graph coloring / Skew-symmetric graph / Path decomposition / Graph theory / Theoretical computer science / Mathematics

SAND97-0217C Skewed Graph Partitioning* Bruce Hendrickson

Add to Reading List

Source URL: www.sandia.gov

Language: English - Date: 2014-09-02 18:15:14
598NP-complete problems / Eulerian path / Hamiltonian path / Graph connectivity / Seven Bridges of Königsberg / Travelling salesman problem / Degree / Path / Cycle / Graph theory / Mathematics / Theoretical computer science

9780199233212_Moore_&_Mertens.pdf

Add to Reading List

Source URL: fdslive.oup.com

Language: English - Date: 2013-09-30 10:01:30
599NP-complete problems / Graph partition / Graph / Cut / Segmentation-based object categorization / Graph coloring / Graph theory / Mathematics / Theoretical computer science

SAND95-2372C Enhancing Data Locality by Using Terminal Propagation Bruce Hendrickson

Add to Reading List

Source URL: www.sandia.gov

Language: English - Date: 2014-09-02 18:16:22
600Combinatorics / Automated theorem proving / NP-complete problems / Graph partition / Partition / Resolution / First-order logic / Tree decomposition / Mathematics / Graph theory / Theoretical computer science

Practical Partition-Based Theorem Proving for Large Knowledge Bases Sheila McIlraith Bill MacCartney Knowledge Systems Lab Knowledge Systems Lab Computer Science Dept. Computer Science Dept. Stanford University

Add to Reading List

Source URL: nlp.stanford.edu

Language: English - Date: 2003-04-08 15:18:46
UPDATE